Multilevel Optimization Methods: Convergence and Problem Structure
نویسندگان
چکیده
Building upon multigrid methods, the framework of multilevel optimization methods was developed to solve structured optimization problems, including problems in optimal control [13], image processing [29], etc. In this paper, we give a broader view of the multilevel framework and establish some connections between multilevel algorithms and the other approaches. An interesting case of the so called Galerkin model is further studied. By studying three different case studies of the Galerkin model, we take the first step to show how the structure of optimization problems could improve the convergence of multilevel algorithms.
منابع مشابه
A Class of General Trust - Region Multilevelalgorithms for Nonlinear Constrainedoptimization : Global Convergence Analysisnatalia
This paper presents a broad class of trust-region multilevel algorithms for solving large, nonlinear, equality constrained optimization problems, as well as a global convergence analysis of the class. The work is motivated by engineering optimization problems with naturally occurring, densely or fully-coupled subproblem structure. The constraints are partitioned into blocks, the number and comp...
متن کاملThe Graduate School MULTILEVEL AND ADAPTIVE METHODS FOR SOME NONLINEAR OPTIMIZATION PROBLEMS
In this thesis, we propose new multilevel and adaptive methods for solving nonlinear non-convex optimization problems without relying on the linearization. We focus on two particular applications, that come from the fields of quantization and materials science. For the first problem, a multilevel quantization scheme is developed, that possesses a uniform convergence independent of the problem s...
متن کاملبهینه سازی قابهای فولادی با استفاده از الگوریتم وراثتی اصلاح شده هوشمند
One of the major purposes of optimization in civil engineering is to perform a suitable design for the structure. This goal has to fulfill technical criteria and contain the minimum economical costs. Building frames are of the most customary civil engineering structures. Therefore, optimization of these types of structures could be of a great concern from the economical viewpoints. One of the c...
متن کامل Structure Learning in Bayesian Networks Using Asexual Reproduction Optimization
A new structure learning approach for Bayesian networks (BNs) based on asexual reproduction optimization (ARO) is proposed in this letter. ARO can be essentially considered as an evolutionary based algorithm that mathematically models the budding mechanism of asexual reproduction. In ARO, a parent produces a bud through a reproduction operator; thereafter the parent and its bud compete to survi...
متن کاملDesigning a novel structure of explicit model predictive control with application in a buck converter system
This paper proposes a novel structure of model predictive control algorithm for piecewise affine systems as a particular class of hybrid systems. Due to the time consuming and computational complexity of online optimization problem in MPC algorithm, the explicit form of MPC which is called Explicit MPC (EMPC) is applied in order to control of buck converter. Since the EMPC solves the optimizati...
متن کامل